Trong thời gian diễn ra Triển lãm Thợ săn Di vật thường niên, Shantae và những người bạn của mình cùng xem người chú Mimic của cô ấy vén mở phát hiện mới nhất của ông: một cây đèn vẻ thường được niêm kín trong cục đá. Khi họ còn lấy làm lạ về mục đích của nó, thì Risky Boots cùng với nhóm hải tặc của cô ta đánh sầm vào cuộc triển lãm rồi ăn cắp chiếc đèn đi. Shantae giao chiến với cô ta, nhưng rồi lại bị đánh gục bất tỉnh rồi Risky thừa cơ trốn thoát. Sau đó Shantae bị Thị trưởng Scuttlebutt trách cứ vì để thị trấn bị náo loạn và không làm tròn được công việc của mình, rồi ông ta sa thải cô ấy khỏi chức vụ Hộ vệ của Thị trấn Scuttle.

Mặc dù không còn là Jinni Hộ vệ nữa, Shantae vẫn quyết định đảm nhận trách nhiệm ngăn chặn mưu đồ mới nhất của Risky Boots. Mimic tiết lộ cho Shantae rằng cần thiết phải có ba cái phong ấn ma pháp bị giấu thì mới có thể giải phóng được phép thuật của cây đèn, rồi Shantae lên đường tìm kiếm chúng. Với sự trợ giúp từ người bạn zombie Rottytops của mình, cô ấy được biết rằng các phong ấn đều đang được ba thợ săn kho báu chiếm giữ, bọn họ là Các nam tước của Xứ Sequin – là những kẻ mà cô ấy sẽ phải đương đầu để giành được các phong ấn. Trong khi cô ấy truy lùng các Nam tước thì Risky lừa gạt Rottytops cùng các huynh đệ của cô ấy đi bắt cóc Mimic cho cô ta, hứa sẽ cho họ nguồn cung trọn đời cà phê họ cần để họ giữ được bản thân minh mẫn, và riêng cho Rottytops là não của Shantae. Shantae giờ đã nắm giữ ba cái phong ấn, lần tới được chỗ họ đúng lúc Risky lộ ra trò lừa bịp của mình. Shantae giao nộp các phong ấn để đổi lại mạng sống cho Mimic. Risky sau đó hút nửa phần phép thuật của Shantae vào cây đèn và tiết lộ rằng cây đèn đấy có sức mạnh bắt giữ và nô dịch các jinni, rồi cô ta thả phép thuật vừa hút được ra thành Nega-Shantae tà ác và ra lệnh cho nó tiêu diệt Shantae. Shantae xoay xở tiêu diệt được bản sao kia của mình, rồi trốn thoát khỏi hang ổ của Risky lúc đó đang sụp đổ. Cô ấy đoàn tụ với bạn bè của mình, và họ đồng lòng sẽ giúp đỡ cô bảo vệ Thị trấn Scuttle và thích nghi với cuộc sống mới làm con người của mình. Vị thị trưởng do ấn tượng với sự tận tâm của Shantae, nên đã thuê lại cô làm Hộ vệ của thị trấn đấy.